Linear recurrence relations for binomial coefficients modulo a prime
نویسندگان
چکیده
منابع مشابه
Linear Recurrence Relations for Binomial Coefficients modulo a Prime
We investigate when the sequence of binomial coefficients ( k i ) modulo a prime p, for a fixed positive integer k, satisfies a linear recurrence relation of (positive) degree h in the finite range 0 ≤ i ≤ k. In particular, we prove that this cannot occur if 2h ≤ k < p − h. This hypothesis can be weakened to 2h ≤ k < p if we assume, in addition, that the characteristic polynomial of the relatio...
متن کاملBinomial Character Sums modulo Prime Powers
We show that the binomial and related multiplicative character sums p ∑ x=1 (x,p)=1 χ(x(Ax +B)), p ∑ x=1 χ1(x)χ2(Ax k +B), have a simple evaluation for large enough m (for m ≥ 2 if p ABk).
متن کاملA Congruence for Products of Binomial Coefficients modulo a Composite
For a positive composite integer n, we investigate the residues of ( mn k ) for positive integers m and k. First, we discuss divisibility of such coefficients. Then we study congruence identities relating products of binomial coefficients modulo n. Certainly the Chinese Remainder Theorem can be used in combination with prime power results to evaluate binomial coefficients modulo a composite. Ho...
متن کاملPRODUCTS OF BINOMIAL COEFFICIENTS MODULO p 2
As usual Z, Q, R and C denote the ring of integers, the rational field, the real field and the complex field respectively. We also let Z = {1, 2, 3, · · · } and C∗ = C \ {0}. For a ∈ Z and n ∈ Z, by (a, n) we mean th greatest common divisor of a and n, if n is odd then the Jacobi symbol ( a n ) is defined in terms of Legendre symbols (see, e.g. [IR]). For x ∈ R, [x] and {x} stand for the integr...
متن کاملOn Prime Divisors of Binomial Coefficients
This paper, using computational and theoretical methods, deals with prime divisors of binomial coefficients: Geometric distribution and number of distinct prime divisors are studied. We give a numerical result on a conjecture by Erdôs on square divisors of binomial coefficients.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2008
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2007.05.003